//
// Created by 沙龙腾 on 2023/8/23.
//fib   0 1 1 2 3 5 8 13

//计算Fibonacci数列的第n项（二分递归版）：O(2^n)
long fib1 ( int n ) {
    return ( 2 > n ) ? n //若到达递归基，直接取值
                     : fib1 ( n - 1 ) + fib1 ( n - 2 ); //否则，递归计算前两项，其和即为正解
}